class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int n=nums.size();
        vector<long long> f(n);
        vector<long long> g(n);
        f[0]=nums[0];
        for(int i=1;i<nums.size();i++)
            f[i]=f[i-1]+nums[i];
        g[n-1]=nums[n-1];
        for(int i=n-2;i>=0;i--)
            g[i]=g[i+1]+nums[i];
        for(int i=0;i<nums.size();i++)
        {
            if(f[i]==g[i])
                return i;
        }
        return -1;
    }
};
